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METHOD FOR IMPROVED INTERRUPT HANDLING 
WITHIN A MICROPROCESSOR 

BACKGROUND OF THE INVENTION 
Tf>r.hnira] ¥ ^M of the Invention 

The present invention relates to instruction processing by a microprocessor, 
and more particularly, to the processing of interrupts by a microprocessor. 

Pftcrriprinn of Related Art 

Within most microprocessors, such as micro-controllers, digital signal 
processors, embedded CPUs, etc., the processing of a current task (instruction set) may 
be stopped to enable the execution of another task related to the current task in 
response to some extemal event The external event is commonly called an interrupt 
to the microprocessor. The intemq)t causes the microprocessor to branch to and begin 
processing an interrupt service routine consistmg of a number of interrupt instructions. 
After completion of processing of the interrupt service routine, the processor switches 
back to the original task and resumes processing at the point that it was interrupted. 

Processors usually employ a so called pipeline structure for the execution of 
an instruction set defining a task. A pipeUne structure refers to the division of the 
execution of each instruction into several stages. These stages normally comprise a 
fetch, decode and execute stage. The fetch stage involves retrieving the instruction 
from memory for execution. The decode st^e involves interpreting the instruction to 
decide what actions are to be taken, and the execution stage involves actually 
5 executing the determined actions. 

Currently used methods for processing interrupts to a processor involve 
branching to a location in memory where the interrupt service routine is stored. Once 
execution of the interrupt service routine has been completed, a branch returns 
processing back to where the interrupt stopped processing on the previous task. 
J 0 Unfortunately, the process of branching to the set of instructions defining the interrupt 
service routine requires the use of overhead to process the interrupt. Overhead 
involves the execution of clock cycles by the processor where no instructions are 
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actually executed. The branching process requires the execution of two unused clock 
cycles until the first instruction of the interrupt service routine is executed. Likewise, 
an overhead of two clock cycles is required to branch back fi-om the interrupt service 
routine to the original instruction set. Thus, a total of four clock cycles would remain 
unused upon the execution of each interrupt service routine. If actual processing of 
the interrupt service routine required only one clock cycle (a single instruction) the 
overhead would be 400%. Thus, some means of more efficiently processing interrupt 
service routines that limits overhead generated by the procedure would greatly 
improve the utilization of processing resources. 

AnothCT disadvantage of current systems arises fix>m the fixed location of the 
code needed to execute a specific interrupt service routine. If different actions must 
be taken for a specific interrupt SCTvice routine depending on when the interrupt is 
received, the program must introduce "if-then-else" portions within the interrupt 
service routine code or must change the contents of the program memory for the 
interrupt service routine to ensure a return to the correct locatiorL The introduction of 
"if-then-else" portions wastes clock cycles and memory and is thus an unacceptable 
solution. The changing of the contents of the program memory is a risky and 
impracticable solution. The fixed locations in memory of the interrupt service routines 
also means that if one interrupt does not require all of the space reserved in memory 
for that interrupt, other interrupts may not utilize the unused memory. Thus, means 
for more efiSciently utilizing the available memory resources within a processor with 
respect to interrupt service routines is also needed. 

SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and other problems with a 
system and method providing for improved processing of interrupts received by a 
processor durmg execution of an instruction set. Initially, while the processor is 
executing an instruction set through the processing pipeline, an interrupt is received 
that is associated with a particular interrupt service routine including at least one 
instmction. 

In response to reception of the interrupt, the interrupt is examined to determine 
the contents of configuration fields within the interrupt. A first configuration field 
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indicates whether the intemipt is to be processed using an interrupt instructi pn register 
or is to be processed according to a more conventional branch interrupt service 
procedure. A second configuration field denotes the address of the interrupt 
instruction register in the case of the interrupt to be processed by an interrupt 
instruction register, and a third configuration field indicates the number of instructions 
included within the interrupt service routine. 

Using the information on the address of the interrupt instruction register, the 
identified register is accessed to extract the at least one interrupt instruction contained 
therein. This instruction is inserted directly into the processing pipeline of the 
processor. At the same time, the most recently fetched instruction within the 
processing pipeline is again fetched into or retained within the fetch stage of the 
processing pipeline. The inserted at least one interrupt instruction is executed, and the 
processor returns to processing the instruction set after execution of the at least one 
interrupt instruction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, reference is made 
to the following detailed description taken in conjunction with the accompanying 
drawings wherein: 

FIGURE 1 is a diagram of a processing pipeline executing a branch to an 
interrupt service routine in accordance with the prior art; 

FIGURE 2 is a diagram of a processing pipeline executing a retum fi-om an 
intemipt service routine in accordance with the prior art; 

FIGURE 3 is a fimctional block diagram of a microprocessor system including 
interrupt instruction registers; 

FIGURE 4 is a diagram of an instruction pipeline executing an interrupt 
service routine using interrupt instruction registers; and 

FIGURES 5a and 5b are diagrams of configuration fields for interrupts 
initiating access to an intemipt service routine. 
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DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the Drawings, and more particularly to FIGURE 1, there is 
illustrated the processing, in accordance with the prior art, of instructions by a 
microprocessor upon receipt of an interrupt. The intmupt causes processing to branch 
to an interrupt service routine. The instructions are processed through a processing 
pipeline 5. The processing pipeline 5 consist of a fetch stage 10, decode stage 15 and 
execute stage 20. These stages are aligned along the vertical axis of the processing 
pipeline 5. 

The horizontal blocks represent clock cycles 25 executed by the 
microprocessor. An interrupt 30 is received diuing clock cycle 25a, while instruction 
I(N) is being executed and instruction I(N+2) is within the fetch stage of the 
pipeline 5. The received interrupt causes the processing of a **branch to interrupt 
service routine" (BISR) instruction within the pipeline 5 at clock cycle 25b. The BISR 
instmction cycles through the fetch 10 and decode 15 stages during clock cycles 25b 
and 25c until the execute stage 20 is reached. It should be noted that no instructions 
are inserted into the pipeline 5 behind the BISR instruction. When the BISR 
instruction reaches the execute stage 20 of the pipeline 5, processing branches to the 
interrupt service routine identified by the BISR instruction. The branching process 
requires an overhead of two unused clock cycles, namely, cycles 25e and 25f where 
no instructions are being executed. 

Referring now to FIGURE 2, it can be seen that similar overhead requirements 
are needed when the intemipt service routine branches back to the original instruction 
set. During clock cycle 35a, a return Srom interrupt (RETI) instruction 40 is received 
to branch the intermpt service routine back to normal instruction set processing. The 
RETI instruction 40 is processed through the fetch 10 and decode 15 stages until the 
execution stage 20 is reached at cycle 35d. As before, no instructions are loaded 
behind the RETI instruction 40. As the normal processing instructions are retrieved 
for further processing at cycles 35e and 35f, these two clock cycles remain unused due 
to pipelining before the next instruction I(N+3) code is executed at the execution stage 
20, This type of intemipt service routine processing wastes the clock cycles in which 
no instructions are executed. This causes an inefficient use of system resources and 
a slowing down of processing times. 
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Referring now to FIGURE 3, there is illustrated a functional block diagram of 
a microprocessor 45 using interrupt instruction registers 50 in association with the 
processing pipeline 5 to improve interrupt processing by substantially eliminating 
overhead processing. While the following description is made with respect to the use 
5 of an interrupt register, it should be realized that a RAM, FLASH memory or like 
storage means may be used instead of a register. The microprocessor 45 utilizes 
interrupt instruction registers 50 which may insert instructions directly into the stages 
of the processing pipeline 5. This eliminates the need for the interrupt instructions to 
be fetched from memory 60, and enables processing to begin directly at the decode 
10 stage 15 (FIGURE 4). 

Referring now to FIGURE 4, there is more fully illustrated the processing 
pipeline 5 operating in association with interrupt instruction register 50. The 
processing pipeline 5 consist of the fetch 10, decode 15 and execute 20 stages as 
described previously. Execution of instructions through the pipeline 5 occur in 
15 response to each clock cycle 65 of the processor 45. During clock cycle 65a, an 
interrupt 70 is received by the processor 45 during execution of instruction I(N). The 
interrupt 70 is processed during the next clock cycle 65b to determine the 
configuration fields of the interrupt 70, as will be more fiilly discussed in a moment, 
and instructions continue to flow through the processing pipeline 5 m a normal 
20 fashion. 

During clock cycle 65c, the first interrupt service instruction ISI(l) 75 is forced 
into the processing pipeline 5. In response to this forcing of ISI(l) into the decode 
stage 15, previously fetched instruction I(N;J^ digain fetched from memory 60. 
Alternatively, the presently contained instruction I(N+2) may just be retained at its 

2 5 present location in the processing pipeline. The inserted interrupt service mstruction 

ISI(l) is processed through the processing pipeline 5 and executed at the execution 
stage 20 during clock cycle 65d. It should be noted that an additional inteniipt service 
instruction ISI(2) could be inserted into the processing pipeline at clock cycle 65d as 
is necessary to cany out all instructions necessary to complete an interrupt servicing 

3 0 routine. Should this occur, the instruction cunrently within the fetch stage 10 is again 

fetched until all instructions for completing the interrupt service routine are inserted 
into the processing pipeline 5. Once all necessary intemipt servicing instructions have 
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been inserted within the processing pipeline 5 and executed at the execution stage 20, 
execution of a next instruction I(N+3) from the original instruction set resumes at 
cycle 65e. It can be seen that the processing of interrupts in this manner enables the 
execution of the interrupt service routine without the use of any overhead. 
5 The interrupts received by the processing pipeline 5 may be configiu-ed to 

instruct the microprocessor 45 to process the interrupt according to a conventional 
interrupt branch routine or using interrupt instruction registers 50 by including a 
configuration field 80 with each interrupt. Referring now to FIGURES 5a and 5b, 
there are illustrated various configurations fields 80 for interrupts. FIGURE 5a 

10 illustrate an interrupt configuration field 80 enabling processing of the interrupt 
according to a conventional interrupt branch routine. The identification bit 100 
identifies whether the interrupt shall be serviced in the traditional way using an 
interrupt service routine stored in memory 60, or if the interrupt shall be served using 
an mtemipt instruction register SO. If the identification bit 100 identifies execution of 

15 an interrupt service routine as shown in FIGURE 5a, the memoiy address field 1 05 of 
the interrupt points to an address in memory 60 where the interrupt service routine 
begins. Altematively, the second portion 105 may include part of an address to be 
combined with a page pointer. 

Referring now to FIGURE 5b, if the identification bit 100 indicates the 

2 0 intermpt shall be serviced by the interrupt instruction register 50, register address field 
110 identifies the location of the register containing the first instruction to be executed. 
The number of registers field 115 indicates how many instructions must be fetched 
firom the interrupt instruction registers to service the interrupt service routine 
associated with the interrupt. 

25 Using these configuration fields 80 several different interrupts can share an 

interrupt service routine or interrupt instruction register 50. By associating each 
interrupt with a particular configuration field, the interrupt can be associated with one 
or several of the interrupt instruction regist^ 50 or with a selectable area in memory 
60. Thus, the operation of the interrupt can be changed simply by altering the 

30 configuration fields 80 associated with the interrupt. Likewise, a new set. of 
instructions or number of instructions may be indicated by altering the configuration 
of the interrupt. Fiuthermore, since the position in a memory 60 for an interrupt 
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service routine is programinable, the positions for the routines can be optimized, 
thereby saving memory space. 

Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the invention is not limited to the 
embodiment disclosed, but is capable of numerous rearrangements, modifications, and 
substitutions without departing firom the spirit of the invention as set forth and defined 
by the following claims. 
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WHAT IS CLAIMED IS: 

1 A method for processing interrupts received by a processor processing 
an instruction set within a processing pipeline, comprising the steps of: 

receiving an interrupt associated with an interrupt service routine 
including at least one interrupt instruction; 

accessing an interrupt instruction register containing the at least one 

interrupt instruction; 

inserting the at least one interrupt instruction of the interrupt service 
routine directly into the processing pipeline of the processor; 

executing the at least one interrupt instruction of the interrupt service 

routine; and 

returning to processing of the instruction set after execution of the at 
least one interrupt instruction. 

2. The method of claim 1 wherein the step of accessing further includes 
the steps of: 

reading a configuration field associated with the interrupt; and 
determining fi-om a first portion of the configuration field if the 
interrupt is processed using the interrupt instruction register. 

3. The method of claim 2 wherein the step of accessing further includes 
the steps of: 

reading a configuration field associated with the interrupt; and 
determining fix)m a second portion of the configuration field an address 
of the interrupt instruction register. 

4. The method of claim 2 further including the step of determining from 
a third portion of the configuration field a number of interrupt instructions included 
in the interrupt service routine. 
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5. The method of claim 1 further including the step of maintaining within 
the processing pipeline a last fetched instruction from the instruction set during 
insertion of the at least one interrupt instruction. 

6. The method of claim 5 wherein the step of returning comprises 
processing the maintained instruction after execution of the at least one interrupt 
instruction. 

7. A system for executing an instruction set, comprising: 

a processing pipeline for fetching and executing the instruction set; and 
an interrupt instruction register responsive to receipt of an intermpt for 
inserting at least one interrupt instruction directly into the processing pipeline. 

8. The system of claim 7 further including means for checking a 
configuration field of the interrupt to determine if the interrupt is to be processed using 
the interrupt instruction regist^. 

9. The system of claim 7 further including means for checking a 
configuration field of the interrupt to determine an address of the interrupt instmction 
register. 

10. The system of claim 7 further including means for checking a 
configuration field of the interrupt to deteimine a number of interrupt instructions to 
be inserted into the processing pipeline. 

11. The system of claim 7 further including a memory for storing a 
plurality of interrupt service routines accessible by the processing pipeline in response 
to receipt of an intennpt. 

12. The system of claim 1 1 further including means for checking a selected 
portion of a configuration field of the interrupt to determine a location in memory for 



wo 99/18497 



PCT/SE98/01699 



-lo- 
an interrupt service routine, the selected portion selectively progranunable to a 
plurality of memory locations. 

13. The system of claim 7 further including interrupts having selectively 
configurable configuration fields, the configuration fields including a selected portion 
indicating a location in memory for an interrupt service routine associated with the 
interrupt, the selected portion selectively programmable to a plurality of memory 
locations. 

14. The system of claim 13 wherein the selected portion of the 
configuration field may direct multiple interrupts to the same memory location. 



INTERNATIONAL SEARCH REPORT 



Intern al Appfication No 

PCT/SE 98/01699 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G06F9/32 G06F9/46 



Accofdtng to intemattonaJ Patent Cla8si»caBon(IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documantatian saaichad (classification systam foliowed by classification symbols) 

IPC 6 G06F 



Oocumsntatlon searchod other than mintmumdocumantaUon to the extent that such documents are included in the fields searched 



ElectPoruc data base consulted during the international search (name of data base and. wtiere practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' Citation of document, with indication, where appropriate, of the reievant passages 



Retevant to claim No. 



wo 93 01563 A (SEIKO EPSON CORP) 
21 January 1993 

see page 64, line 14 - page 65, line 30 

KLOKER K L: "THE MOTOROLA DSP56000 
DIGITAL SIGNAL PROCESSOR" 
IEEE MICRO, 

vol. 6, no. 6, 1 December 1986, pages 
29-48, XP000211994 

see page 37, right-hand column, paragraph 
2 - page 39, right-hand column, paragraph 
1 



1.2,5-8, 
11 



1,2,5-8, 
11 



US 5 117 498 A (MILLER GARY L 
26 May 1992 
see abstract 



ET AL) 



-/-- 



4.10 



m 



Further documertts are listed in the continuation of box C. 



ID 



Patent family members ara fisted in annex. 



Special categories of cited documents : 

*A" document defining the general state of the art which is not 

considered to be of particular relevance 
'B' earlier document but published on or after the international 

fiUng date 

"XT document which may throw doubts on priority claim(s) or 
which is died to estatMish the publication date of another 
citation or other special reason (as specified) 

"O' document referring to an oral disclosure, use, exhibition or 
other means 

"P' document published prior to the international liQng date but 
later than the prionty date claimed 



T* later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand ttte principle or theory undertying the 
invention 

*X" document of particular relevance: the claimed invention 
cannot be considered novel or cannot be consideted to 
involve an inventive step when the document is taken alone 
document o( particutar ralevanca; the claimed invention 
canrK}t be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combirutlon being obvious to a person skilled 
in the art. 

document member of ttie same patent family 



Date of the aaual completion of theinternational search 



17 November 1998 



Date of mailing ol the international search report 



25/11/1998 



Name and mailing address of ths ISA 

European Patent Office. P.B. 581 8 Pateralaan 2 
NL - 2280 HV Rl|swijk 
Tel. (-.^SI-TQ) 340-2040. Tx. 31 651 epo nl. 
Fax: (-^SI-TO) 340-3016 



Authorized officer 



Oaskalakis, T 



FQim PCT/lSA/210 fsocond sfwvil (JUty 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 

.iiformatlon on pateflt family members 



Patent document 
cited in search report 



Publication 
date 



Inter nal Application No 

PCT/SE 98/01699 



Patent family 
member(s) 



Publication 
date 



wo 


9301563 


A 


21-01-1993 


EP 
JP 


0547248 A 
6502034 T 


23-06-1993 
03-03-1994 


us 


5117498 


A 


26-05-1992 


NONE 






us 


5155853 


A 


13-10-1992 


JP 
• JP 

JP .• 


2062547 C 
2144630 A 
7095277 B 



24-06-1996 
04-06-1990 
11-10-1995 

• 




J! « 



Fbtm PCT/ISASiO (patam lamgy ifwwx) (July 1992) 



INTERNATIONAL SEARCH REPORT ^ .pp.,«.o„ no 

PCT/SE 98/01699 


C.(Continustlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Caiegoiy* 


Citation ot document, with indication,whdre appropriate, of the relevant passages 


Relevant to daim No. 


A 


US 5 155 853 A (MITSUHIRA YUKO ET AL) 

13 October 1992 

see the whole document 


1.7 



Fonn PCT/lSAaiO (con&mMlfon ot second shoal) (July 1 992) 



page 2 of 2 



